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The present amendment makes editorial changes and corrects typographical 
errors in the specification, which includes the Abstract, in order to conform the 
specification to the requirements of United States Patent Practice. No new matter is 
added thereby. Attached hereto is a Substitute Specification including a marked-up 
version of the changes made thereto via by the present amendment. 

In addition, the present amendment cancels original claims 1-8 in favor of 
new claims 9-16. Claims 9-16 have been presented solely because the revisions by 
red-lining and underlining which would have been necessary in claims 1-8 in order 
to present those claims in accordance with preferred United States Patent Practice 
would have been too extensive, and thus would have been too burdensome. The 
present amendment is intended for clarification purposes only and not for 
substantial reasons related to patentability pursuant to 35 U.S.C. §§101, 102, 103 or 
112. Indeed, the cancellation of claims 1-8 does not constitute an intent on the part 
of the Applicants to surrender any of the subject matter of claims 1-8. 
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Marked-Up Version of Substitute Specification 

D e scription 

IDENTICAL PUNCTURING OF UE IDENTIFICATION DATA AND LOAD 
DATA IN THE HS SCCH CHANNEL 
5 SPECIFICATION 

TITLE OF THE INVENTION 
IDENTICAL PUNCTURING OF UE IDENTIFICATION DATA AND 
LOAD DATA IN THE HS-SCCH CHANNEL 
BACKGROUND OF THE INVENTION 
10 The present invention relates to a method for transmitting data wherein the 

transmission bit rate is defined via the physical channel. 

Owing, for example, to their being embedded in specific transmission 
formats, transmission channels in mobile radio systems only offer fixed data or, as 
the case may be, raw data transmission rates, while the data rates of different 
1 5 signals or applications differ therefrom. SaidSuch data rates consequently gen e rally 
haveneed to be mutually matched at an interface. 

Matching of saidsuch type is described below using an example taken from 
the UMTS standard: 

In the UMTS (Universal Mobile Telecommunication System), data packets 
20 are sent to a mobile station (UE = User Equipment) on the high-speed downlink 
shared channel (HS-DSCH). The associated control information, such as the 
channelizing codes used for the HS-DSCH and the modulation scheme, fer 
example such as QPSK (Quadrature Phase Shift Keying) or 16QAM (16 Quadrature 
Amplitude Modulation), is sent on the high-speed shared control channel (HS- 
25 SCCH). Sai ^Such control information or, as the case may be, this load data is 
linked to identification information so that the receiving mobile station can 
recognize that the information on the HS-SCCH is intended for it. "Masking of the 
data" is a term also used in this connection. Prior to linking, both load data and 
identification data undergo coding and in e ach cas e and. in each case, immediately 
30 ensuing rate matching. 

This process is highly complex, however, which is disadvantageous 
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particularly where the mobile radio device is concerned inasmuch as saidsuch 
coding and rate matching processes are cancelled again in order to arrive at the 
original (load) data. 

Proceeding from this prior art, the object of the present invention isseeks to 
carry out rate matching in a less complex manner in one channel used jointly by a 
pluralit v number of communication participants. 

Said obj e ct is achiev e d by m e ans of a method according to the f e atur e s of 
ind e p e ndent claim 1. Advantag e ous developments will e m e rg e from th e d e pend e nt 
claims. 

SUMMARY OF THE INVENTION 
The present invention centers on organizing rate matching for load data and 
identification data, serving to indicate for what device the data is intended, 
according to a common scheme, with overall coding being effected in one channel 
used jointly by a pluralit v number of communication participants. Th e advantag e of 
this is that As such, decoding, in particular on the recipient's side, is made less 
complex. A further feature of the present invention is aimed at providing a rate 
matching pattern that permits rate matching in accordance with a common scheme 
while retaining the original information as faithfully as possible. 

Additional features and advantages of the present invention are described in, 
and will be apparent from, the following Detailed Description of the Invention and 
the Figures. 

BRIEF DESCRIPTION OF THE FIGURES 
Advantag e s and embodim e nts of the inv e ntion ar e explain e d by way of 

exampl e b e low with th e aid of figur e s. 

Figure 1 is an overview of overall coding in a channel where the data being 

transmitted is masked with the aid of the identification dataf,. 

Figure 2 is a scheme showing the individual operations involved in overall 

codingf. 

Figure 3 shows the manner in which overall coding has been 
reafeed achieved hitherto in the HS-SCCH according to the prior art^ 
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Figure 4 is an exemplary embodiment of a r e alization according to the 
present invention of overall coding in the HS-SCCH^ 

Figure 5 shows an exemplary implementation on the recipient's side for 
receiving the HS-SCCH in the case of the specification currently employed 
5 (Release 99^ 

Figure 6 is an exemplary embodiment of the implementation on the 
recipient's side in the case of overall coding according to the proposal shown in 
Figure 4. 

DETAILED DESCRIPTION OF THE INVENTION 
1 0 Overall coding of load and identification data 
Figur e 1 

Figure 1 is a schematic of overall coding for load data (LD: Load Data) and 
identification data (ED: Identification Data) sent on a jointly used channel in a 
communication system. Transferred data (TD: Transferred Data) here consists of 

15 load data (LD) that is linked to the identification data ED in order to make it 
apparent for which recipient said- the transferred data TD is intended. Load data LD 
and identification data ID is linked as part of overall coding, in most cases channel 
coding (CC: Channel Coding). Channel coding is understood as referring to the 
matching of digital values to the physical transmission medium, m e anin g referring 

20 to, for instance, coding followed immediately by rate matching. Overall coding 
refers in this case to the coding, rate matching, and linking of the load and 
identification data. It is not, however, absolutely essential for all the listed steps to 
be carried out : overall . Overall coding also can, for instance, also compris e include 
coding alone with no rate matching. 

25 Although the scheme shown in Figure 1 is known per se, the prior art and 

the present invention differ with respect to the procedure employed for overall 
coding. 
Figur e 2 

Individual procedural blocks within overall coding CC are shown broken 
30 down in Figure 2. The load data LD is first subjected to coding C_LD. Redundancy 
is added to the load data LD in the course of saidsuch coding, for which in 
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particula r which, in particular, convolutional codes are used, as a result of which the 
sent data TD can be recovered more reliably on the recipient's side. The code 
respectively employed for coding is characterized by its code rate R=K/N, where K 
is the number of data bits or message bits to be transmitted and N is the number of 
5 bits present after coding. As a rule, the efficiency of the code is greater the lower 
the code rate. However, a problem associated with the coding is that the data rate is 
reduced by the factor R. In order to match the data rate of the coded data stream to 
the respectively possible transmission rate, rate matching RM_LD is performed in 
the transmitter whereby, in keeping with a specific pattern, bits are either removed 

10 from or repeated in the data stream. The removal of bits is referred to as 
"puncturing" and their repetition is referred to as "repeating". 

The identification data ID is analogously first subjected to coding C_ID and 
then to rate matching RM_ID. The identification data and load data are then linked 
to each other in a linking operation L, through which the data TD being transferred 

15 is formed. 

Although the procedure shown in Figure 2 is known in terms of its 
principle, the prior art and the present invention differ in the way rate matching is 
implemented for the load data LD and identification data ID. 
Figure 3 

20 Figure 3 illustrates the implementation of overall coding of HS-SCCH Part 

1 according to the current UMTS standard specification (FDD, Release 5). The load 
data LD is here formed by the channel information bits x ccs ,i, x ccs ,2, - . - ,x CC s,7. The 
channel information bits are referred to in specialist technical circles as 
"channelization code set bits". Modulation scheme bit x ms ,i also flows into the load 

25 data. Said Such load data is encoded by means of via a rate 1/3 convolutional 

encoder according to the standard established in 1999 (Release 99). Eight what ar e 
termed tail bits appended to the end of the bit block prior to said coding enable 
simpler and more reliable decoding on the recipient's side. The multiplexer MUX 
enables channel information bits X ccs and the modulation scheme bit Xms to be 

30 interrogated in an alternating manner. The totality of data present after the 
multiplexer's operations is referred to as X]. 
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16 bits are thus present at the input side of the coder or encoder or, as the 
case may be, prior to the coding operation C_LD, whereas 48 bits are present at the 
output side of the encoder Encod or, as the case may be, after the coding operation 
C_LD, owing to the rate 1/3. Let this coded bit block be designated Z\. The index 1 
5 signifies that it is a quantity concerning Part 1 of the HS-SCCH. Part 1 of this 

control channel contains data which the recipient must decode immediately in order 
to process incoming data on the HS-DSCH (HS-DSCH = HS Downlink Shared 
Channel) accordingly. The presence of the data of part 2 is correspondingly less 
time-critical. 

10 However, only 40 bits are available on the physical channel, which is to say 

the actual transmission channel, for transmission for Part 1 of the control channel 
HS-SCCH. In order to arrive from 48 bits to the 40 bits which can be physically 
transmitted in Part 1, rate matching is performed according to the following rate 
matching pattern (pattern 1): From the bit block or the sequence Z\ proceeding 

15 from the coding operation C_LD, the bits are punctured at positions 1, 2, 4, 8, 42, 
45, 47, 48. If use is made of a notation with a second index j, which identifies the 
bit position and, in the case shown, runs from 1 to 48, then the bits being punctured 
can be specified as Z\ t \ 9 Zi,2> Zi, 4 , Zi,8, Zi >42 , Zi, 45 , Zi, 47 , Zi, 4 g.The first index 
indicates as previously that it is Part 1 of the HS-SCCH. In this notation n otation, 

20 the sequence Ri,i, Ri )2 , . . . Ri,4o will then be present in Figure 3 after the rate 
matching operation. 

The control channel HS-SCCH is monitored by a plurality number of mobile 
stations or mobile radio devices (UE: User Equipment). To identify the respectively 
addressed mobile station UE or, as the case may be, so that saidsuch mobile station 

25 can decode Part 1, and also so that a mobile station which is not addressed will 

recognize this fact, the load data, consisting of channel information data and of the 
modulation scheme, is identified by m e ans ofv ia the identification data or, as the 
case may be, by m e ans of a via a specific mask dependent on the mobile station's 
identification number. In the case illustrated here, what is termed a scrambling code 

30 (mask) specific to the mobile station's identification number is generated on the 

mobile station's 16-bit identification number (UE ID) by means of via rate Vi coding 
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according to the standard established in 1999 (Release 99). 

The mobile station's identification number UE ID is assigned to the mobile 
station in the relevant cell by the respective base station. 

Scrambling is understood as m e aning "personalizing" of the information. 
5 This is done via what are termed "scrambling codes", by moans of which the signal 
is modified in order to separate or to split signals intended for individual terminals 
or base stations from each other. 

To generate the scrambling code, the 16 bits of the mobile station's 
identification number UE ID X ue ,u X ue ,i6 and the appended eight tail bits are 
10 coded according to the 1999 standard (Release 99) by m e ans ofV ia the rate X A 
convolutional coder (C_ID). (16+8)x2=48 bits of a sequence B are then also 
present at the output of the convolutional coder. In order to arrive here at the length 
of 40 bits, for rate matching RMID the rate matching algorithm taken from the 
1999 standard (Release 99) is used for puncturing (RM ID), during which 
15 operation bits bi, b 7 , bn, bi 9 , b 2 5, b 3 i, b 3 7» b 4 3 in the sequence B, consisting of bits 
bi, b 2 , ... b 4 8, where the index indicates the bit position, are punctured. The 
necessary reduction from 48 to 40 bits is produced with the sequence C, consisting 
of bits Ci, c 2 , ... c 40 , formed in this way. 

Different rate matching patterns are therefore used for the branch of the load 
20 data LD and the branch of the identification data ID for rate matching, RM_LD and 
RMID respectively, of said such data. The reasons for this are as follows: 

- The number of bits present in the branch with the identification data ID or, as the 
case may be, in the branch with the load data LD is generally not the same after 
the coding stage. The cause of this may lie both in the number of output bits, 

25 which is to say in the number of bits in the mobile station's identification 
number or, as the case may be, channel information bits or modulation 
information bits, and in the rate of coding. Different rate matching will then 
perforce be necessary. 

- Coding in the coding stage Cld or, as the case may be, Cid serves inter alia to 

30 interlace the bits so that the original bit sequence Xi or, as the case may be, Xue 
can be restored on the recipient's side even if transmission conditions are poor. 
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Interlacing that is good in these terms will of course wilh of course, appear 
different for different input data Xue or, as the case may be, Xj (= Xc CS or Xms), in 
particular also when different coding rates are used. Individual bits consequently 
have different significance after the coding stage. Sak tSuch different 
5 significance depends on the number of coding stage input bits with which an 

output bit of the coding stage is associated. The greater the number of input bits 
flowing into the output bit, the more significant will be the output bit for 
restoring the original data. In one rate matching pattern, when data is punctured 
it is now in th e main preferable to puncture those bits having in present terms 
10 lesser significance. In other words when different coding is employed, fez 

e xample such as with different convolutional coders, followed by rate matching, 
different rate matching patterns result in different distance properties in terms of 
the Hamming distances of the resulting code sequences or, as the case may be, 
codewords, and hence determine the efficiency of the coding. 
15 The use of different rate matching patterns and the computing and storage 

requirements associated therewith pose only a minor problem in the base station as 
suitable hardware is available there for managing even highly complex computing 
processes. However, this does not apply to the receiving mobile station. 

As already mentioned, the aim of the present invention is seeks to make 
20 overall coding, rate matching in particular, less complex than it is at present, which 
is to say according to the specification according to Release 5. 

A main feature of the present invention is to perform rate matching for 
identification data ED and load data LD according to a common rate matching 
pattern. Basicall v Basically, two approaches to a solution are conceivable here: 
25 i) Using a common rate matching pattern but performing rate matching 
separately for load data LD and identification data ID. 
ii) Using a common rate matching pattern and performing rate matching in 

common. 
Figure 4 

30 Figure 4 shows a procedural flow embodied according to approach ii) 7 

lik e wis e ; likewise, for the example of the control channel HS-SCCH. In this 
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CaSCC ase, the identification data ID, here designated identification bit sequence X ue , 
and the channel information data, here Xc CS and Xms, are already linked to each other 
according to the respective coding C_LD or, as the case may be, C_ID, then 
subjected to common rate matching. SaidSuch linking is performed by means of via, 
5 for instance, an XOR function if the two values a bit can in each case assume are 
defined with 0 and 1. If the values -1 and 1 are assumed, linking can be performed 
by m e ans of via a multiplication operation. It is, however, also possible to use other 
types of bit-by-bit linking. 

The data proceeding from the coding operation is designated, analogously to 
10 Figure 3, Zi in Figure 4. As a departure from Figure 3, the bit block or, as the case 
may be, bit sequence or sequence Ri here designates the data prior to common rate 
matching but after linking. 

The following advantages are achieved by means of a procedure according 
to approach i) or ii): 

15 As rate matching is only performed with one rate matching pattern, 

decoding in the recipient device, for e xampl e such as the mobile station UE, is 
commensurately simpler. Reduced complexity is already achieved if rate matching 
is performed separately according to the same pattern for identification data ID and 
load data LD (approach i). 

20 If rate matching is combined according to approach ii), this will m e an 

a result in further simplification. 
Different rate matching patterns 

A further feature of the present invention is the provision of a rate matching 
pattern that is suitable as a common scheme approximately equally for load data 

25 LD and identification data ID. A major An aspect here, inter alia, is for the 

Hamming distance after linking to be as large as possibl e , for e xample possible; foir 
example, so that the linked data can be reconstructed as faithfully as possible if 
transmission was faulty. A large Hamming distance is desirable here also, in order, 
furthermore, to preserve the information content of the load data as well as 

30 possible. These and other criteria such as, for instance, the signal-to-noise ratio, are, 
however, not necessarily mutually independent, a fact that can result, inter alia, in 
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the attempt to find an "optimized" rate matching pattern leading to a 
pluralit v number of different rate matching patterns which, expressed 
mathematically, could possibly also also could be designated as secondary minima 
of the optimizing problem. Among others, some variants have particular advantages 
5 for the common rate matching pattern: 

a) Use of the present puncturing algorithm (Release 99): 

Bits rl,l, rl,7, rl,13, rl,19, rl,25, rl,31, rl,37, rl,43 are punctured in the 
sequence rl,l, rl,2, rl,48, thereby producing the sequence sl,l, sl,2 ... sl,40. 
The An advantage of this is that only a small amount of matching is required in the 
10 system currently in use. 

This puncturing pattern can, like other rate matching patterns, be shifted by 
means of , for example, an offset 0 <= k < 6. This m e ans that As such, bits ri+ k , r 7 + k , 
n3 + k, ri9+k, r25+k, r3i+k 5 r37+k, r43+k are punctured in the case of the 1999 standard 
(Release 99). 

15 b) The puncturing pattern optimized for the load data of Part 1 of the HS-SCCH 

"Pattern 1" [1] is used as the puncturing pattern: 

Bits rl,l, rl,2, rl,4, rl,8, rl,42, rl,45, rl,47, rl,48 of the sequence rl,l, 

rl,2, rl,48 are punctured, thereby producing the sequence sl,l, sl,2...sl,40. This 

variant is especially advantageous as it optimally codes the HS-SCCH data and, 
20 furthermore, because the sequences for masking the data in the code space are 

distanced further from each other, which is to say have a larger what is termed 

"Hamming distance", than in the case of puncturing according to the Release 99 

puncturing algorithm. 

The term "Hamming distance" is understood to meanbe the number of bits 
25 by which two equally long codewords differ. This is used for error detection by 

comparing received data units with valid characters. Any correction required is 

performed applying the probability principle. 

c) A new puncturing pattern which simultaneously optimizes the coding 
characteristics of the data of Part 1 of the HS-SCCH and the detection possibilities 
30 of masking with the UE ID, can be achieved by moans o ft hrough optimization 
whereby the secondary conditions are pre-defined by the data structure in the 
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identification data branch and in the load data branch. 

Simplified decoding on the recipient's side 

As already explained, the proposed simplification of rate matching offers a 

major advantage particularly on the recipient's side, thus in a mobile station, for 

5 example, owing to less complex decoding. 

Differences in decoding as performed at present and as can be performed 

according to the present invention are explained below. 

Figure 5 

Figure 5 shows an exemplary implementation in the receiving device as 

10 required by the present specification (Release 99). The transferred data TD is 

received via the air interface AI. SaidSuch transferred data TD is demodulated in 
the demodulator Demod. After being demodulat e d said demodulated, such data is, 
on the one hand, routed directly to a bit error counten counter, and on the other 
handhancL &4s linked to the masking data bv m e ans of via, for example, an XOR 

15 linking or multiplication operation. SaklSuch masking data is generated in the 
mobile station from the mobile station's identification number UE ID, which is 
coded then subjected to rate matching (RM2). Linking to the demodulated, 
transferred data TD takes places immediately thereafter. Rate matching RM2 of the 
masking data is necessary in order to match the bit lengths of the masking data to 

20 the bit length of the received data TD. 

Rate matching RM1' 1 is rescinded for the linked signal prior to decoding 
Dec. SaklSuch data is decoded and, to check whether the information was intended 
for the respectively receiving mobile station, is coded again and subjected to further 
rate matching RM1 before being linked to the masking data again. The result of this 

25 relinking operation likewise flows into the bit error counter. Error detection is 
based here on a processing of 40 bits, which is to say as many bits as are 
transmitted over the air interface AI for each HS-SCCH subframe consisting of 
three what are term e d time slots. 
Figure 6 

30 Figure 6 shows two exemplary implementations which can be used with rate 

matching performed according to the present invention. 

In the top illustration (DEC_40), bit error detection in the bit error counter 
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is likewise based on 40 bits. As the same rate matching pattern is used in the 
transmitter for identification data ID and load data LD, rate matching is first 
performed immediately ahead of the bit error counter jointly with the transferred 
data TD received over the air interface. In this wa yway, there is h e nc e a saving in 
5 one rate matching operation compared to the prior art, namely art; namely, as can 
be seen in Figure 5—5, rate matching of the masking data prior to linking with the 
received data. 

Specifically, the following steps are shown in the top example in Figure 6: 
The transferred data TD is received over the air interface AI. SaklSuch data 

10 is split up after a demodulation operation Demod and flows on the one hand in a 
first branch directly into a bit error count e r; rat e counter. Rate matching RM' 1 is 
rescinded or cancelled in the other branch, followed by linking to the masking data 
generated by coding the mobile station identification number. In contrast to the 
implementation shown in Figure 5, no rate matching of the masking data is 

15 necessary as rate matching of the transferred data was already rescinded prior to 
linking. The linked data undergoes decoding in a decoding operation Dec. On the 
one hand- hand, the required data is then available; on the other hand, sakl such data 
is subjected to coding in a further coding operation and linked to the masking data 
again. This is done for the purpose of error detection in the bit error counter into 

20 which sa&the data flows after the relinking operation and a rate matching operation 
RM. To summarize, it means a saving in one rate matching operation is achieved 
compared to the implementation shown in Figure 5. This is made possible by the 
use of a common rate matching pattern for load data LD and masking data ID in the 
transmitter ^. If different rate matching patterns were used, common rate 

25 matching in the rate matching unit RM in Figure 6 ahead of the bit error counter 
would not lead, for instance, to the original signal. 

Even clearer improvements, nam e ly such as the saving of two rate matching 
operations, are achieved in the implementation shown in the lower illustration in 
Figure 6. 

30 In the lower illustration (DEC_48), bit error detection is based on 48 bits. In 

this ease case, it is only necessary to rescind rate matching. Further rate matching is 
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not required. 

Specifically, the following steps are performed in the lower illustration in 
Figure 6: The transferred data TD is received over the air interface AI. Rate 
matching RM" 1 is then cancelled, an operation which is necessary because, on the 
5 one hand, the data is routed in a first branch directly to the bit error counter in 
which bit error detection takes place based on 48 bits; on bits. On the other hand 
said hand, the data is linked in a second branch to the masking data generated in the 
mobile station from the mobile station identification number UE ID. 

The required data is then available after linking and immediately ensuing 

10 decoding Dec. Analogously to the top example, for ensuing error detection the data 
is again subjected to coding Cod, then linked to the masking data. In contrast to the 
top example shown in Figure 6, rate matching after linking is not necessary as there 
are 48 bits on the basis of which error detection is also performed. No rate 
matching is therefore required in this implementation. 

1 5 Further possible applications 

The joint use of rate matching patterns has been e xplain e d explained, in 
particula r p articular, for the HS-SCCH, but it is not restricted to this. Load data 
masking is also used for other control channels, as a consequence of which the 
present invention can be used. There are further applications basically for any 

20 channels in which different data streams are linked to each other for transmission 
and rate matching is required. 

Although the present invention has been described with reference to specific 

embodiments, those of skill in the art will recognize that changes may be made 
thereto without departing from the spirit and scope of the present invention as set 
25 forth by the hereafter appended claims. 
Abbr e viations 

HSDPA High Speed Downlink Packet Acc e ss 

HS DSCH High Speed Downlink Shared Channel (data) 

HS SCCH High Spe e d Shared Control Chann e l 

30 (control information, signaling) 

27 



UE Us e r Equipm e nt (designation for a UMTS mobile station) ID 

Identification numb e r 



Sources: 

[1] Rl-02-0605, "Coding and Rate Matching for HS-SCCH", TSG RAN WG1 
Meeting #25, Paris, 09-12.04.2002. 
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Abstract 

ABSTRACT OF THE DISCLOSURE 
The present invention relates to a method for transmitting data via a 
physical channel in a communication system, said the channel being used by at 
5 least one first communication device transc e iv e r and one second transc e iv e r 

communication device and transmitting data with a defined bit rate. According to 
the present invention, the data to be transmitted (TD) is composed of load data 
(LD) and identification data (ID) for identifying the second communication device, 
said th e load data (LD) and identification data (ID) are coded separately from one 
10 another, the respective coding (C__LD, CJD) takes place in such a way that an 
identical bit rate is achieved after the coding operation for the load data (LD) and 
the identification data (ID) and the rate is matched to the bit rate that has been 
defined for the physical channel by m e ans of a rate matching mode, which defines 
which bits are punctured or repeated in a data stream. The rate matching model for 
15 load data (LD) and identification data (ID) is identical. 
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